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MARKED-UP VERSION OF AMENDMENT 

IN THE SPECIFICATION; 

Please amend the paragraph beginning on page 1, hne 1 as follows: 
This application claims the benefit of priority of Provisional Application No. 
60/21 K 195 60/24 filed on October 19, 2000, and of Provisional Application No. 
60/180,799, filed on February 7, 2000, and is related by subject matter to U.S. Patent 
Application No. XX/XXX.XXX 09/774.802 filed February 1, 2001, entitled "System for 
Near Optimal Joint Channel Estimation and Data Detection for COFDM Systems," by 
the inventors of the present application filed concurrently herewith. 

Please amend the paragraph beginning on page 2, line 10 as follows: 
The physical layer configuration is shown in Fig. lA. At the transmitter, the 
encoded data stream is sent to an OFDM transmission branch. The data stream may, for 
example, be convolutionally encoded. The encoded data stream may then be optionally 
interleaved. If the encoded data stream is interleaved in the transmitter then the receiver 
must correspondingly deinterleave the data stream. After interleaving, the transmitter 
modulates the encoded data stream. By way of example, QPSK modulation is used. The 
signal is then subjected to inverse Fast Fourier Transformation and transmitted, in the 
present invention over the air. 

Please amend the paragraph beginning on page 9, line 3 as follows: 
In Fig. 2, the performance of the coherent reception with RS code and 
convolutional codes for 40-Hz maximum Doppler frequency is shown. The convolutional 
codes are shown with different constraint length (K) ranging from 3 to 9 as dashed lines . 
The performance of convolutional codes is substantially better than that of the RS code^, 
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which is shown as a solid line with cross lines . In order to achieve a Word Error Rate 
(WER) of 10"^ the K=9 CC needs 4 dB lower SNR than the RS code. In the use of WER 
in the present invention, it is assumed that a word is a codeword. Moreover, the 
performance of the K=9 CC with channel estimation is very close to the one with the 
ideal channel information shown as a solid line . 

Please amend the paragraph beginning on page 9, line 10 as follows: 
In Fig. 3, the performance at 200-Hz Doppler is shown. In comparison with the 
RS code, the CC's are still superior although the degradation with respect to the idealized 
case is higher due to poorer channel tracking. In fact, an error floor at the high SNR 
region exists due to tracking errors. Once again the RS coded signal is indicated as a 
solid line with cross lines. The convolutionally coded signals are indicated by dashed 
lines and ideal channel information is indicated by a solid line. 

Please amend the paragraph beginning on page 9, line 14 as follows: 
In Fig. 4, the performance of the K=9 CC with different maximum Doppler 
frequencies is shown. With a low Doppler frequency, a 5-tap (M^ =5) estimator used here 

can successfully predict the channel and the performance is very close to that with 
idealized channel estimation. However, when the fading is relatively fast, it is difficult to 
estimate the channel correctly and the WER floors on the order of 10'^ can be clearly 
observed for at a maximum Doppler frequency of 200 Hz. That is, it was found that the 
original method works well in slow fading but degrades significantly in fast fading. Once 
again the ideal Doppler frequency is indicated by a solid line. A Doppler frequency of 
200 Hz is indicated by a dashed line. A Doppler frequency of 175 Hz is indicated by a 
dashed line with small circles. A Doppler frequency of 150 Hz is indicated by a dashed 
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line with triangles and a Doppler frequency of 125 Hz is indicated by a dashed line with 
cross lines. 

Please amend the paragraph beginning on page 10, line 19 as follows: 

The flowchart of this method is shown in Fig. Ic. The related channel estimation 

method is first initialized at step 165-1 . Transmitted signals are received at step 165-2 . A 

determination is then made at step 165-3 as to whether the received block is a training 

block. If the received block is a training block then is known and 

H.,. =argmin^||x^ „ -H,^c„ ||' 
is calculated at step 165-5 . This is a reference for the channel estimation 

which is calculated next at step 165-6 . The block number is incremented at step 165-7 
and a determination is made if the end of the frame has been reached at step 165-8 . If the 
current block is not a training block then £„ is decoded at step 165-4 

c„ =argmin^|tx,^,-H^„c„ ||' 

m 

is calculated before calculating the reference and channel estimation. 

Please insert the following paragraphs on page 13, after line 23 as follows: 
The physical layer configuration of the system for near optimal joint channel 
estimation and data detection for COFDM systems is depicted in Fig. 1 A. An exemplary 
transmitter 105 is shown on top and an exemplary receiver 140 is shown on the bottom of 
Fig. 1 A. At transmitter 105. a data stream is accepted by a convolutional encoder 1 10. 
which convolutionally encodes the data stream. The encoded data stream may then 
optionally be forwarded to an interleaver 115 for interleaving. If the encoded data stream 
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is interleaved in the transmitter 105 then the receiver 140 must correspondingly de- 
interleave the encoded data stream. After interleaving, a modulator 120. for example a 
OPSK modulator, modulates the encoded (and optionally interleaved) data stream, which 
is then forwarded to an inverse Fast Fourier transformer 125, to subject the modulated 
encoded (and optionally interleaved) data stream to inverse Fast Fourier transformation. 
The transformed modulated (and optionally interleaved) encoded data stream (signal) is 
then transmitted, in the present invention, over the air via RF unit 130 and antenna 135. 

Correspondingly, receiver 140 accepts multicarrier transmitted signals (data 
streams) via antennas 145 and RF units 150 and subjects the received multicarrier signals 
to Fast Fourier transformation using Fast Fourier transformers 155. These transformed 
signals are concurrently fed into channel estimator 165 and demodulators 160, for 
example QPSK demodulators. The demodulated transformed signals are combined in 
maximum ratio combiner 170. The combined demodulated transformed are then 
optionally de interleaved using de-interleaver 175. The combined demodulated 
transformed (and optionally de interleaved) signal is then decoded using Viterbi decoder 
180. The decoded combined demodulated transformed (and optionally de-interleaved) 
signal is then fed back into channel estimator 165, which forwards channel estimations, 
which are added to the transformed signals that are forwarded to demodulators 160. 

Fig. IB shows the baseband processing, in particular, the iterative nature of the 
receiver portion of the system for near optimal joint channel estimation and data 
detection for COFDM systems. Channel estimator 165 accepts transformed signal 190. 
Channel estimations 198 are fed back into channel estimator 165. Channel estimations 
194 are fed into decoder 185, which comprises maximum ratio combiner 170 (shown in 

24 



Chuang et al. - Serial No. 09/774,875 

Fig. lA), optional de-interleaver 175 (shown in Fig. \A) and Viterbi decoder 180 (shown 

in Fig. lA). Channel estimations 195 are fed into decoder 185 via demodulator 160 

(shown in Fig. lA, but not shown in Fig. IB for clarity and to highlight the iterative 

nature of the system), which demodulates the transformed signal using channel 

characteristics. Decoder 185 also accepts transformed signal 190. Decoder 185 outputs 

signal 192, which is fed back into channel estimator 165. 

Please amend the paragraph beginning on page 15, line 1 as follows: 
In Fig. 5, the improvement of the system performance is shown. At each time 

instant n , if the perfect past channel were known, i.e., [H^ j,,,H^^_,] = [H^ p,,H^^_i] in 

(11), the new iterative processing can perform within .3 dB from the case in which 

channel is known. On the other hand, even if the perfect past channel information was 

available, the system performance would still be far from the optimal one with an 

irreducible error floor in the related sub-optimal solution. The SNR requirement of the 

new iterative approach at a WER of 10" is 1.2 dB lower than that of the original one. 

System performance for the original signal is indicated by a dashed line. Using an 

iterative approach is indicated by a dashed line with triangles. Using the original 

approach and having perfect past channel information is indicated by a dashed line with 

circles. Using an iterative approach and having perfect past channel information is 

indicated by a dashed line with cross lines. The ideal estimate is indicated by a solid line. 

Please amend the paragraph beginning on page 17, line 1 as follows: 

The iterative channel estimation method depicted in Fig. 6A is first initialized at 

step 605 . The iterative processing for estimating channel characteristics is performed by 

using the system depicted in Figs. lA and IB and as described above. T ransmitted 

signals are received at step 610 . A determination is then made as to whether the received 
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block is a training block at step 615 . If the received block is a training block then c„ is 
known and 

H„ „ = argmin^||x„ „ - H„ „c„ f 

is calculated .which is a tentative reference signal by first tentatively decoding the block 
of the received multicarrier signal at step 620. This is a r e f e r e nc e for th e channel 
estimation The tentative reference signal is then used to generate a tentative estimation 
for the channel at step 625 given by egn. 

/=i 

which is calculat e d n e xt . The block number is incremented at step 630 and a 
determination is made if the end of the frame has been reached at step 625. If the end of 
the frame has not been reached then another block of the received multicarrier signal is 
accepted for processing at step 610. If the current block is not a training block then £„ 
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c„ =argmin5]||x„ „-H„„c„ |f 

is calculated , which is a reference signal, by first decoding the block of the received 
multicarrier signal at step 640 . Thisen-tbe reference given by 

H^.n =argmin5]|lx„ ,, -H,,A II' 

calculat e d follow e d by calculatin g is calculated at step 645, which is then used to 
generate an estimation of channel characteristics given by at step 650 

|]B,d(H„,„„,,)-d(H„,„,,) = 0 

th e chann e l e stimation . The block of the received multicarrier signal is then re-decoded 

using the estimation of the channel characteristics at step 655. The method then proceeds 

to the step after determining that the current block is a training block. This effectively 

repeats the reference and channel estimation. The reference and channel estimation are 

repeated in order to improve the calculations with the tentative reference and channel 

estimation calculations. 

Please amend the paragraph beginning on page 18, line 1 as follows: 

The iterative backward channel estimation method depicted in Fig. 6B is first 

initialized at step 660 . The iterative backward processing for estimating channel 

characteristics is performed by and using the system depicted in Figs. lA and IB and as 

described above. Transmitted signals are received at step 665 . A determination is then 

made as to whether the received block is correct at step 670 . If the received block is 

correct then £„ is known and 

H,,„ =argmin^|^^ „-H„ „c„ ||' 
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is calculated , which is a tentative reference signal, by first tentatively decoding the block 
of the received multicarrier signal at step 675 . This tentative reference signal is then used 
to generate a tentative estimation for the channel at step 680 given by. This i s a ref e r e nc e 
for th e channel e stimation 



which is calculated n e xt. The block number is decremented at step 685 and a 
determination is made if the beginning of the frame has been reached at step 690 . If the 
beginning of the fi-ame has not been reached then another block of the received 
multicarrier signal is accepted for processing at step 665. If the current block is correct 
block then £„ 



is calculated , which is a reference signal, by first decoding the block of the received 
multicarrier signal at step 692 . This reference given by Then th e r e f e r e nc e 



is calculat e d follow e d by calculatin g at step 694 is then used to generate an estimation of 
channel characteristics at step 696 given by 



(The block of the received multicarrier signal is then-redecoded using the estimation of 
the channel characteristics at step 698). th e chann e l e stimation. Th e curr e nt block is th e n 
r e d e cod e d. The method then proceeds to the step after determining that the current block 
is correct. This effectively repeats the reference and channel estimation. The reference 




c„ =argmin^|tx,^„-H,^,c„ ||' 



H,,. =argmin^ltx, ,, -H^^„c„ ||' 
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and channel estimation are repeated in order to improve the calculations with the 

tentative reference and channel estimation calculations. 

Please amend the paragraph beginning on page 18, line 16 as follows: 

In Fig. 7, the performance of this approach (iterative backward processing) is 

shown for 200 Hz maximum Doppler frequency. In the simulation, the maximum is 

set to be 200 and this corresponds to 40 ms. However, due to the low error probability in 

the high SNR region, much shorter storage is required. For instance, the maximum 

required is about 50 at the 5 dB SNR. It is found that nearly optimal performance is 

achieved with iterative backward processing. System performance using the original 

approach is indicated by a dashed line. System performance using an iterative approach 

is indicated by a dashed line with triangles. System performance using the iterative 

backward processing approach of Fig. 6B is indicated by a dashed line with cross lines. 

The ideal estimate is indicated by a solid line. 

Please amend the paragraph beginning on page 19, line 4 as follows: 

In Fig. 8, the performance of this approach with different maximum Doppler 

frequencies is shown. The system still performs well in an environment with maximum 

Doppler frequency as high as 400 Hz. Once again the ideal estimate is indicated by a 

solid line. System performance at 500 Hz using iterative backward processing is indicted 

by a dashed line with crosses (or "x"s). System performance at 400 Hz using iterative 

backward processing is indicated by a dashed line with small circles. System 

performance at 300 Hz using iterative backward processing is indicated by a dashed line 

with triangles. System performance at 200 Hz using iterative backward processing is 

indicated by a dashed line with cross lines. System performance of the original approach 

at 200 Hz is indicated by a dashed line. 
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Please amend the paragraph beginning on page 19, line 15 as follows: 

To show the robustness of the iterative approaches, a simple averaging 5-tap finite 

impulse response ( FIR ) filter (6/ =. 2) for the time domain filtering is now considered. 

As shown in Fig. 9, even with these simple FIR coefficients, the method of the present 
invention still outperforms the original method with the FIR that was optimized for a 
particular set of maximum Doppler frequency and delay spread. Therefore, the iterative 
backward-processing approach of the present invention is relatively robust against the 
mismatch between the FIR coefficients and the true channel. The ideal estimate is 
indicated by a solid line. System performance using the original approach and an optimal 
5-tap FIR at 200 Hz is indicated by a dashed and dotted line. System pe r formance using 
the original approach and an optimal 5-tap FIR at 40 Hz is indicated by a dashed line. 
System performance using iterative backward processing and an optimal 5-tap FIR at 200 
Hz is indicated by a dashed line with crosses (or "x"s). System performance using 
iterative backward processing and an optimal 5-tap FIR at 40 Hz is indicated by a solid 
line with crosses (or "x"s). 

Please amend the paragraph beginning on page 21, line 16 as follows: 
First consider K=5 and 40 Hz or K=9 and 125 Hz based on the related/original 
(non-iterative) method, both give similar link performance (see Figs. 2 and 5), for a 
comparison between RS and CC coding methods. Fig. 10 shows the average probability 
of packet retransmission, as a function of occupancy for all available (24) channels in 
each sector. This is a measure of QoS (quality of service) experienced by individual 
users. With a 3-6 % target retransmission probability, 15-50 % occupancy per radio in 
each sector is possible with this DPA scheme, depending on the use of coding schemes. 
Clearly, joint channel estimation and maximum likelihood detection of CC indicated by a 
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dashed line introduced previously provides significant improvement over the case of RS 
codes, indicated by a solid line with cross lines which is also similar to the case of 
differential demodulation of the RS codes with 4 transmit antennas. Both results are 
significantly superior to the efficiency provided by current cellular systems, which are 
typically designed for voice communications with very conservative frequency reuse, 
about 4-7% spectrum occupancy in each sector. Data applications, permitting some 
retransmission delay, and improved link design, introduced here, allow much more 
aggressive and efficiency frequency reuse. 

Please amend the paragraph beginning on page 22, line 8 as follows: 
Fig. 11 shows that 1-1.5 Mb/s can be successfully delivered by each base station 
with an average delay on the order of 40-120 msec. This is a measure for system 
capacity. It indicates that OFDM link and DPA MAC combined enable a spectrally 
efficient (40%-60% b/s/Hz with a conservative assumption of overhead requirements) air 
interface for broadband services, even for the macrocellular environment considered here. 
Adaptive modulation has not been considered in this study, and its use is expected to 
improve efficiency beyond 1 b/s/Hz per base station even under aggressive frequency 
reuse. The OFDM technology discussed herein can provide robust performance with 
peak-rates scalable with the available bandwidth. RS codes are indicated by a solid line 
with cross lines. CC codes are indicated by a dashed line. 

Please amend the paragraph beginning on page 22, line 16 as follows: 

Next, consider the case of high maximum Doppler frequency (200 kHz) and 
K=9 (WER curves in Fig. 6) for comparison between sub-optimal ("original") detection 
method discussed earlier and near-optimal iterative backward-processing method 
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presented. Fig. 12 shows that retransmission probability using the improved method can 
work well even under high maximum Doppler frequency. As a result, QoS can be 
improved even for high mobility users or when higher carrier frequency is employed. 
System performance using the original detection method is indicated by a solid line with 
cross lines. System performance using the iterative backward processing approach is 
indicated by a dashed line. On the other hand, the capacity difference is relatively 
smaller, as shown by the delay-throughput curves in Fig. 13. System pe r formance using 
the original approach is indicated by a solid line with cross lines and system performance 
using the iterative backward processing is indicated by a dashed line. This is because 
both methods give very good radio link performance and the delay is dominated by 
sharing limited number of traffic slots, which is independent of the WER performance. In 
this case, better traffic resource management, such as improved admission control, could 
achieve capacity improvement. If higher Doppler frequency, e.g., 400 Hz, were 
encountered, the improved link performance introduced by the iterative backward- 
processing method, as shown in Fig. 8, would also result in system capacity 
enhancement." 
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IN THE CLAIMS: 

Please cancel claims 7, 9, and 10-12 without prejudice or disclaimer. 
Please amend the following claims: 

1 . (Amended) A method for estimating channel characteristics in a 
multicarrier transmission system comprising: 

means for receiving a multicarrier signal; 

means for applying Fast Fourier transformations of said recei ved multicarrier 

signal; 

means for estimating channel characteristics of a multicarrier channel over which 
said multicarrier signal was transmitted using iterative processing; md 

means for decoding said transformed multicarrie r. wherein said means for 
decoding said transformed multicarrier signal farther comprises means for demodulating 
said multicarrier received signal: 

means for combining said demodulated multicarrier signal using a maximum ratio 
combiner: and 

means for Viterbi decoding said combined signal . 

2. (Amended) The method according to claim 1, wherein said iterative forward 
processing farther comprises: 

means for iterativelv determining if a block in a frame in the received multicarrier 
signal is a training block; 

means for iterativelv t e ntativ e ly decoding said block of said received multicarrier 
signal tentativel v, if said block of said received multicarrier signal is said training block ; 
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means for iteratively calculating a tentative reference signal based on a said 
pr e vious training block: , if said block of said received multicarrier signal is said training 
block; 

means for iteratively generating a tentative estimation of channel characteristics 
using said tentative reference signal if said block of said received multicarrier signal is 
said training block : 

means for iteratively decoding said block of said received multicarrier signal if 
said block of said received multicarrier signal is not said training block : 

means for iteratively calculating a reference signal based on said received block, 
if said block of said received multicarrier signal is not said training block : 

means for iteratively generating an estimation of channel characteristics using 
said reference signa l if said block of said received multicarrier signal is not said training 
block : 

means for iteratively incrementing the block number; 

means for iteratively determining if the end of said frame has been reached; and 
means for iteratively accepting a next block of received multicarrier signal if said 
end of said frame has not been reachedf-and. 

m e ans for it e rativ e ly p e rforming th e st e ps abov e . 

8. (Amended) The method according to claim 7J_, further comprising means 
for deinterleaving said combined signal if said combined signal was interleaved for 
transmission. 
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11. (Amended) The method according to claim 7i, wherein said means for 
demodulating is performed concurrently for all signals of said received multicarrier 
signal. 

15. (Amended) The method according to claim 1, wherein Fast Fourier 
transformations are applied to each carrier of said received multicarrier signal. 

16. (Amended) A method for estimating channel characteristics in a multicarrier 
transmission system comprising: 

means for iteratively receiving a multicarrier signal; 

means for iteratively applying Fast Fourier transformations to carriers of said 
multicarrier signal; 

means for iteratively estimating channel characteristics of a multicarrier channel 
over which said received multicarrier signal was transmitted using iterative backward 
processing, wherein said means for iterative backward processing further comprises: 

means for iteratively determining if a block in a frame in the received multicarrier 
signal is correct; 

means for iteratively t e ntativ e ly decoding said block of said received signal 
tentatively, if said block of said received multicarrier signal is correct : 

means for iteratively calculating a tentative reference signal based on a said 
pr e vious training block , if said block of said received multicarrier signal is correct : 

means for iteratively generating a tentative estimation of channel characteristics 
using said tentative reference signa l if said block of said received multicarrier signal is 
correct : 
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means for iteratively decoding said block of said received multicarrier signal, if 
said block of said received multicarrier signal is not correct ; 

means for iteratively calculating a reference signal based on said received blocks 
if said block of said received multicarrier signal is not correct ; 

means for iteratively generating an estimation of channel characteristics using 
said reference signa l if said block of said received multicarrier signal is not correct ; 

means for iteratively decoding said transformed received multicarrier signal; 

means for iteratively decrementing the block number; 

means for iteratively determining if a beginning of said frame has been reached; 

and 

means for iteratively accepting a next block of received signal if said beginning 
of said frame has not been reachedj. 

m e an s for it e rativ e ly p e rforming th e st e ps abov e ; and 
m e ans for d e coding said transform e d multicarri e r signal. 

21. (Amended) The method according to claim 16, wherein said means for 
decoding further comprises: 

means for demodulating said multicarrier received signal; 

means for combining said demodulated received multicarrier signal using a 
maximum ratio combiner; and 

means for Viterbi decoding said combined signal. 
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23. (Amended) The method according to claim 21, wherein said means for 
demodulating is performed concurrently for all signals of said received multicarrier 
signal. 

24. (Amended) The method according to claim 21, wherein said means for 
demodulating is performed concurrently for all signals of said received multicarrier 
signal. 

27. (Amended) A method for estimating channel characteristics in a 
multicarrier transmission system comprising: 

means for receiving a multicarrier signal; 

means for applying Fast Fourier transformations to carriers of said received 
multicarrier signal; 

means for estimating channel characteristics of a multicarrier channel over which 
said received multicarrier signal was transmitted concurrently using iterative processing 
and iterative backward processing; and 

means for decoding said transformed received multicarrier signal. 

28. (Amended) The method according to claim 27, wherein said means for 
iterative processing further comprises: 

means for iteratively determining if a block in a frame in the received signal is a 
training block; 

means for iteratively t e ntativ e ly decoding said block of said received multicarrier 
signal tentatively, if said block of said received multicarrier signal is said training block ; 
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means for iterativelv calculating a tentative reference signal based on a said 
pr e vious training block , if said block of said received multicarrier signal is said training 
block : 

means for iterativelv generating a tentative estimation of channel characteristics 
using said tentative reference signal , if said block of said received multicarrier signal is 
said training block ; 

means for iterativelv decoding said block of said received multicarrier signal, if 
said block of said received multicarrier signal is not said training block ; 

means for iterativelv calculating a reference signal based on said received blocks 
if said block of said received multicarrier signal is not said training block ; 

means for iterativelv generating an estimation of channel characteristics using 
said reference signal , if said block of said received multicarrier signal is not said training 
block; 

means for iterativelv incrementing the block number; 

means for iterativelv determining if the end of said frame has been reached; and 
means for iterativelv accepting a next block of received multicarrier signal if 
said end of said frame has not been reachedt-and^ 

m e ans for it e rativ e ly p e rforming th e st e ps above. 

29. (Amended) The method according to claim 27, wherein said means for 
int e ractiv e iterative backward processing comprises: 

means for iterativelv determining if a block in a frame in the received multicarrier 
signal is correct; 
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means for iteratively decoding said block of said received signal tentatively, if 
said block of said received multicarrier signal is correct : 

means for iteratively calculating a tentative reference signal based on a pr e vious 
training said block , if said block of said received multicarrier signal is correct ; 

means for iteratively generating a tentative estimation of channel characteristics 
using said tentative reference signal , if said block of said received multicarrier signal is 
correct; 

means for iteratively decoding said block of said received multicarrier signal if 
said block of said received multicarrier signal is not correct : 

means for iteratively calculating a reference signal based on said received blocks 
if said block of said received multicarrier signal is not correct ; 

means for iteratively generating an estimation of channel characteristics using 
said reference signa l if said block of said received multicarrier signal is not correct ; 

means for iteratively decrementing the block number; 

means for iteratively determining if the beginning of said frame has been 
reached; and 

means for iteratively accepting a next block of received signal if said beginning 
of said frame has not been reachedt-and. 

m e ans for it e rativ e ly p e rforming the st e ps abov e . 

33. (Amended) The method according to claim wherein said means for 
demodulating is performed using QPSK techniques. 

36. (Amended) The method according to claim 27, wherein Fast Fourier 
transformations are applied to each carrier of said received multicarrier signal. 
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38. (Amended) The method according to claim 37, wherein a deinterlever is 
interposed between said maximum ratio combiner and said Viterbi decoder, if an 
interleaver was used in transmitting said received multicarrier signal. 
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